ON EXCESS OF THE ODIOUS PRIMES 
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VLADIMIR SHEVELEV 

Abstract. We give a more strong heuristic justification of our conjec- 
ture on tlie excess of the odious primes. 



1. Introduction 



This note is a continuation of the author's paper [3]. Until now the author 
^ I did not know about the Moser's digit conjecture and its solutions in [3] and 

I [I]- III fact, we gave in [3] a new combinatorial proof of this conjecture (see 

! Theorem 3[lj) and proved also an addition to the Moser-Newman theorem 

for the excess of the evil nonnegative odd integers less than n and divisible 
by 3 (see. Theorem 4 and 5 in |[3j). 
^ ■ The aim of the present note - to give a more strong heuristic justification 

("almost strong proof) of our Conjectures 1 and 2 [4J. 
■ Recently in their excellent research [2], Mauduit and Rivat solved the 

^ _ Gelfond digit problem for primes. In particular, they proved that 

O . 

, (1) lim -^-^ = lim -^-^ = -. 

^ _ n^oo 7r[n) n-+oo n[n) 2 

^ ! Moreover, if tt^ j(^)(7r3 j(n)), i = 1,2, is the number of the odious (evil) 

. primes p = i{mod3) not exceeding n and 

^3A^) = ^liH + ^liH^ « = 1, 2, 
they also proved that 

(2) lim = lim ^''^ ' 



n— >oo 



7^3,^(?^) vr3,i(n) 2 

These results mean that the events "n is a prime" and "n is an odious 
integer" are asymptotic independent for large n. 

In turn, this means that the odious-evil asymptotic behavior of the primes 
of the form 3A; + 1(3A; + 2) is proportionally similar to the odious-evil as- 
ymptotic behavior of all odd integers of the form 3A; + 1(3A; + 2). 
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2. Proof of conjectures 
Let yP{n){^^{n)) be the number of odd odious (evil) integers less than n. 
Lemma 1. — li'^{n)\ < 1. 

Proof. The lemma follows from the identity 

(3) /i°(4m + 1) = /i^(4m+ 1), m G N, 

which is proved by induction. 

Notice that ([3]) is valid for m = 1. Assuming that it is valid for 4m + 1 
we prove ([3]) for 4(m + 1) + 1. Indeed, let m have k ones in the binary 
expansion. Then taking into account that for odd k the number 4m + 1 is 
evil and for even k the number 4m + 1 is odious, and using the induction 
conjecture we have 



/i°(4m + 3) - /i"(4m + 3) = (-1)^ 
Furthermore, 4m+3 is evil if k is even and is odious if k is odd. Therefore, 

/i°(4m + 5) - /i^(4m + 5) = (-1)'= + (-1)'=+^ = 0.1 

Let A3^i{n){A^'^f{n)), i = 0, 1, 2 be the excess of the (odd jodious integers 
m G [0, n) such that m = i { mod 3). 

In particular, according to the notations of [4] 



(4) A°y(n) = -Af ^([0, n)) < 0, = -Aa^O, n)) < 0. 

Let, furthermore, ^^-"^'^''^ , i = 1,2 be the excess of odious odd primes 
p G [0, n) such that p = i{ mod 3). Then by ([I]), ([2]) taking into account the 
independence of the above mentioned events, in the case of |A3'^'^(n)| >> 
Inn we have 



o A odd/ \ 

(5) Af™ ^J^, 2 = 1,2. 

So, for i = 1 and for even n we have 




ON EXCESS OF THE ODIOUS PRIMES 

Newman showed [3j, that for all n e N 



3 



(7) (0.05-3")n" < A3([0,n)) < (5-3")n" with a =^^. 

Therefore, by 



(8) As^W > 0.05(1. S)"?!"* » Inn. 

In the case of i = 2 the absolute value of the excess A3'^2"'(ri) is small for 
some n. Indeed, by Lemma 1 

(9) A°y + A?i'^ + AS' = ^n, 

where < 1. 
Thus by (P and ([6]) 

(10) A°f = 5„ - AS - A°? = Af ^([0, n)) - A3 ( [o, ^)) + 

With help of (ITOl) and the exact formulas for A°'^'^(n), A3(n) [4] we 
obtain in particular that 



(11) A°J^([0, 22"-!)) = -3"-2, A°J^([0, 2^")) = 0. 

Nevertheless, it is suf 
by the following way: if 



Nevertheless, it is sufficient for us to understand ([5]) for small |A3^2^(n) 



(12) |Ag^(n)| < then |A~(n)| = O (^^) . 
Now if lA^I > v/ri by ©, ([6]) and ([lO]) we have 

(13) 7r\n) - n'in) = A^™(n) + A^™(^) ~ ^^''^n'^'^^ ' 
Note that, according to [1] 

. , , lnA°'^'^([0,n)) 

(14) lim ' = n". 

n^oo In n 
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If |A^;f I < ^ then by © and ([12]) we have 

Of ^ , ^ 3A3([0,t)) 

(15) TT^'in) - -K'^in) = — (1 + oil)) + Oi^/n) ~ — . 

mn in n 

Now by ([8]), (fT3l) - (fT5l) we find as the final result that 

In 3 

In {n^in) — n^in)) = - — In n + o(ln n) 
ln4 

and our Conjecture 2 follows. ■ 

Note that from Conjecture 2 evidently follows the statement of Conjecture 
1 but only for sufficiently large n > uq. Unfortunately, until now we are not 
able to estimate no- 

Note that by the way we obtain the limits 

^.^ In Klin) - 7il,{n)) ^ ln3_ 
n^oo In n In 4 ' 

for Uk = 2^''-\ keN, 

\n{7ry{nk) -nl^{nk)) In 3 

lim ■ ■ = - — . 

k^oo In rik In 4 



The author is grateful to D.Berend, R.K.Guy, G.Martin and T.D.Noe 
which show an interest in the considered conjectures. 
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